首页 > 试题广场 >

比特币最佳买卖时机

[编程题]比特币最佳买卖时机

给定一个正整数数组，它的第 i 个元素是比特币第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一次），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入比特币前卖出。

正整数数组，为以空格分隔的n个正整数

最大利润

示例1

输入

7 1 5 3 6 4

算法知识视频讲解

Python 3

牛客462162197号

a=list(map(int, input().split()))
max=0
for i in a:
    for j in a[a.index(i)+1:]:
        if max<j-i:
            max=j-i
print(max)

发表于 2021-10-18 21:11:50 回复(0)

提交观点

C++工程师贪心数组测试开发工程师测试工程师 2019 Java工程师招商银行信用卡中心

上传者：小小

难度：

2条回答 178收藏 11910浏览

查看代码

扫一扫，把题目装进口袋